- ebener Graph
- m MATH planar graph
Deutsch-Englisch Wörterbuch für Informatik. 2015.
ebener Graph
Look at other dictionaries:
Ebener Graph — Planare Zeichnung des K4 Ein planarer Graph (auch plättbarer Graph) ist in der Graphentheorie ein Graph, der auf einer Ebene mit Punkten für die Knoten und Linien für die Kanten dargestellt werden kann, so dass sich die Kanten nicht schneiden.… … Deutsch Wikipedia
Plättbarer Graph — Planare Zeichnung des K4 Ein planarer Graph (auch plättbarer Graph) ist in der Graphentheorie ein Graph, der auf einer Ebene mit Punkten für die Knoten und Linien für die Kanten dargestellt werden kann, so dass sich die Kanten nicht schneiden.… … Deutsch Wikipedia
Einheitsdistanz-Graph — Der Petersen Graph ist ein Einheitsdistanz Graph: er kann so gezeichnet werden, dass jede Kante gleich lang ist. Ein Einheitsdistanz Graph ist ein geometrischer Graph, bei dem jede Kante gleich lang ist. Kanten eines Einheitsdistanz Graphen… … Deutsch Wikipedia
Planarer Graph — Planare Zeichnung des K4 Ein planarer oder plättbarer Graph ist in der Graphentheorie ein Graph, der auf einer Ebene mit Punkten für die Knoten und Linien für die Kanten dargestellt werden kann, sodass sich keine Kanten schneiden. Der Satz von… … Deutsch Wikipedia
Plättbar — Planare Zeichnung des K4 Ein planarer Graph (auch plättbarer Graph) ist in der Graphentheorie ein Graph, der auf einer Ebene mit Punkten für die Knoten und Linien für die Kanten dargestellt werden kann, so dass sich die Kanten nicht schneiden.… … Deutsch Wikipedia
Dreiecksgraph — Der Goldner–Harary Graph ist maximal planar. Jedes Gebiet wird von drei Kanten umrandet. Ein Dreiecksgraph ist in der Graphentheorie ein planarer Graph, bei dem jedes seiner Gebiete durch einen Kreis der Länge 3 umrandet ist. Ein Dreiecksgraph… … Deutsch Wikipedia
Kreiskritische Knotenmenge — Der Begriff Feedback Vertex Set bzw. kreiskritische Knotenmenge bezeichnet in der Komplexitätstheorie ein graphentheoretisches Entscheidungsproblem, das NP vollständig ist. Definition Es fragt, ob es zu einem ungerichteten Multigraphen G = (V,E) … Deutsch Wikipedia
Geometrische Graphentheorie — Die geometrische Graphentheorie ist ein spezieller Zweig der Graphentheorie, der sich mit der Untersuchung geometrischer Graphen beschäftigt. Ein geometrischer Graph ist ein Graph, bei dem Knoten oder Kanten mit geometrischen Objekten oder… … Deutsch Wikipedia
Dreiecksnetz — Ein Dreiecksnetz ist ein ebener oder räumlicher Graph, der nur aus Dreiecken besteht. Das Dreieck wie auch dessen Ermittlung werden Triangulierung genannt. Dreiecksnetze werden in der Technik zur Vermessung und zur Modellierung verwendet.… … Deutsch Wikipedia
Auflagendruck — Unter dem Begriff Druck werden alle Reproduktionsverfahren zur Vervielfältigung von Druckvorlagen zusammengefasst. Inhaltsverzeichnis 1 Grundlagen 2 Druckprinzipien 2.1 Fläche gegen Fläche 2.2 Zylinder gegen Fläche … Deutsch Wikipedia
Druck (Reproduktionstechnik) — Unter dem Begriff Druck werden alle Reproduktionsverfahren zur Vervielfältigung von Druckvorlagen zusammengefasst. Inhaltsverzeichnis 1 Grundlagen 2 Druckprinzipien 2.1 Fläche gegen Fläche 2.2 Zylinder gegen Fläche … Deutsch Wikipedia
